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1 LISTING OF CLAIMS 

2 CLAIMS 

3 What is claimed is: 

4 1 . (Original) A method for encrypting a plain-text message, the method comprising: 

5 generating a first random number; 

6 transforming said first random number into a first pseudo random number; 

7 further expanding a randomness of said first random number and/or said first pseudo random 

8 number into a set of pair-wise differentially-unifonn pseudo random numbers; 

9 dividing said plain-text message into a plurality of plain-text blocks; 

1 0 encrypting said plain-text blocks to form a plurality of cipher-text blocks; 

1 1 combining said plurality of plain-text blocks into at least one check sum; and 

1 2 employing said set of pair-wise differentially-umform pseudo random numbers, together with 

1 3 said first random number and/or said first pseudo random number, to embed a message integrity 

1 4 check in said cipher-text blocks. 

15 2. (currently amended) A method as recited in claim 1 , wherein the step of encrypting said 

1 6 plain-text blocks includes employing the said first random number, and/or said first pseudo 

1 7 random number, and/or said set of pair-wise differentially-uniform pseudo random numbers. 
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1 3. (Original) A method as recited in claim 1 , wherein the step of employing includes pairing said 

2 first random number, and/or said first pseudo random number, and/or said set of pair-wise 

3 differentially-uniform pseudo random numbers, with said plurality of cipher-text blocks; and 

4 combining each pair to form a plurality of output blocks. 

5 4. (Original) A method as recited in claim 3, wherein the step of combining each pair includes 

6 performing an exclusive-or operation upon components of said each pair. 

7 5. (Original) A method as recited in claim 1 , wherein the step of encrypting includes encrypting 

8 said first random number. 

9 6. (Original) A method as recited in claim 1, wherein the step of encrypting includes encrypting 

1 0 said check sum. 

1 1 7. (Original) A method as recited in claim 1, wherein the step of combining includes obtaining 

12 said check sum from an exclusive-or of said plurality of plain-text blocks, 

13 8, (Original) A method as recited in Claim I, wherein the step of transforming said random 

1 4 number includes a non-cryptographic or linear operation, 

1 5 9. (Original) A method as recited in Claim 1, wherein the step of transforming said random 

1 6 number includes a cryptographic operation. 

17 10. ((currently amended) A method as recited in Claim 1 , wherein tfce-said set of pair-wise 

1 8 differentially-uniform numbers are set of pair-wise differentially-uniform numbers in GFp. 

19 1 L (Original) A method as recited in claim 2 T wherein the step of employing includes: 
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1 pairing said first random number, and/or said first pseudo random number, and/or said set of 

2 pair-wise differentially-uniform pseudo random numbers, with said plurality of plain-text blocks; 

3 and 

4 combining each pair to form a plurality of input blocks used in said step of encrypting. 

5 12. (Original) A method as recited in claim 1 1 , wherein the step of combining each pair includes 

6 performing an exclusive-or operation upon components of said each pair. 

7 1 3. (Original) A method for decrypting a cipher-text message, the method comprising: 

8 dividing said cipher-text message into a plurality of cipher-text blocks; 

9 decrypting said cipher-text blocks in forming a plurality of plain-text blocks; 

10 transforming at least one of said plain-text blocks into a first pseudo random number; 

1 1 further expanding at least one of said plain-text blocks and/or said first pseudo random number 

1 2 into a set of pair-wise differentially-uniform pseudo random numbers; 

1 3 combining said first pseudo random number, and/or said set of pair-wise differentially-uniform 

14 pseudo random numbers, and/or said at least one plain-text block to form at least two check sums 

1 5 and to form a plurality of output blocks; and 

1 6 comparing said at least two check sums in declaring success of a message integrity check. 

17 14. (Original) A method as recited in claim 13, wherein the step of decrypting said cipher-text 

1 8 blocks includes employing said first pseudo random number, and/or said set of pair-wise 

19 differentially-uniform pseudo random numbers. 
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1 15. (Original) A method as recited in claim 13, wherein the step of combining includes: 

2 pairing said first pseudo random number, and/or said set of pair-wise differentially-uniform 

3 pseudo random numbers, with said plurality of plain-text blocks; and 

4 using each pair to form a plurality of output blocks and employing the output blocks to form said 

5 at least two check sums. 

6 16. (Original) A method as recited in claim 1 5, wherein the step of using each pair includes 

7 performing an exclusive-or operation upon components of said each pair. 

8 17. (currently amended) A method as recited in claim 15, wherein the step of forming includes: 

9 dividing the-said output blocks into at least two subsets, and 

10 obtaining said at least two checksums from an exclusive-or of said subsets of output blocks. 

11 18, (Original) A method as recited in Claim 1 3, wherein the step of transforming said plain-text 

1 2 blocks includes a non-cryptographic or linear operation. 

13 19. (Original) A method as recited in Claim 13, wherein the step of transforming said plain-text 

1 4 blocks includes a cryptographic operation. 

1 5 20. (currently amended) A method as recited in Claim 13, wherein the-said set of pair- wise 

16 differentially-uniform numbers are set of pair- wise differentially-uniform numbers in GFp. 

17 21 . (Original) A method as recited in claim 14, wherein the step of employing includes: 
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1 pairing said first random number, and/or said first pseudo random number, and/or said set of 

2 pair-wise differentially-uniform pseudo random numbers, with said plurality of cipher-text 

3 blocks; and 

4 combining each pair to form a plurality of input blocks used in said step of decrypting. 

5 22. (Original) A method as recited in claim 3, wherein p is a prime number, and the step of 

6 combining each pair includes performing a modulo p addition upon components of said each 

7 pair. 

8 23. (Original) A method as recited in claim 1 1, wherein p is a prime number, and the step of 

9 combining each pair includes performing a modulo p addition upon components of said each 

10 pair. 

1 1 24. (Original) A method as recited in claim 15, wherein p is a prime number, and the step of 

1 2 using each pair includes performing a modulo p addition upon components of said each pair. 

1 3 25. (Original) A method as recited in claim 2 1 , wherein p is a prime number, and the step of 

14 combining each pair includes performing a modulo p addition upon components of said each 

15 pair, 

1 6 26. (Original) An article of manufacture comprising a computer usable medium having 

17 computer readable program code means embodied therein for causing encryption of a plain-text 

1 8 message, the computer readable program code means in said article of manufacture comprising 

1 9 computer readable program code means for causing a computer to effect the steps of claim 1 . 

20 27. (Original) An article of manufacture comprising a computer usable medium having 

2 1 computer readable program code means embodied therein for causing decryption of a cipher-text 

22 message, the computer readable program code means in said article of manufacture comprising 

23 computer readable program code means for causing a computer to effect the steps of claim 13. 
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1 28. (Original) A computer program product comprising a computer usable medium having 

2 computer readable program code means embodied therein for causing encryption of a plain-text 

3 message, the computer readable program code means in said computer program product 

4 comprising computer readable program code means for causing a computer to effect the steps of 

5 claim 1. 

6 29. (Original) A computer program product comprising a computer usable medium having 

7 computer readable program code means embodied therein for causing decryption of a plain-text 

8 message, the computer readable program code means in said computer program product 

9 comprising computer readable program code means for causing a computer to effect the steps of 

10 claim 13. , 

1 1 30. (Original) A program storage device readable by machine, tangibly embodying a program of 

12 instructions executable by the machine to perform method steps for encrypting a plain-text 

1 3 message, said method steps comprising the steps of claim 1 . 

14 3 L (Original) A program storage device readable by machine, tangibly embodying a program of 

1 5 instructions executable by the machine to perform method steps for decrypting a cipher-text 

16 message, said method steps comprising the steps of claim 13. 

17 32. (Currently Amended) A method for encryption/decryption of a plain-text message, the 

1 8 method comprising the steps of: 

1 9 generating a first random number; 

20 transforming said first random number into a first pseudo random number; 

2 1 further expanding a randomness of said first random number and/or said first pseudo random 

22 number into a set of pair-wise differentially-uniform pseudo random numbers; 
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1 dividing the plain-text message into a plurality of plain-text blocks; 

2 encrypting said plain-text blocks in forming a plurality of cipher-text blocks; 

3 combining said plurality of plain-text blocks into at least one check sum; and 

4 employing said first random number, said first pseudo random number and said set of pair-wise 

5 differentially-uniform pseudo random numbers to embed a message integrity check in said 

6 cipher-text blocks to form a cipher-text message; and 

7 dividing said cipher-text message into a plurality of cipher-text block s to form an encryption of 

8 said plain - text messag e ; 

9 decrypting said cipher-text blocks in forming a plurality of plain-text blocks; 

1 0 transforming at least one of said plain-text blocks into a first pseudo random number; 

1 1 further expanding at least one of said plain-text blocks and/or said first pseudo random number 

1 2 into a set of pair-wise differentially-uniform pseudo random numbers; 

1 3 combining said first pseudo random number, and/or said set of pair-wise differentially-uniform 

14 pseudo random numbers, and/or said at least one plain-text block to form at least two check sums 

1 5 and to re-form the said plain-text message; and 

16 comparing said at least two check sums in declaring success of a message integrity check in 

1 7 decryption of said cipher-text to reform said plain-text message, 

1 8 33. (Original) An apparatus to encrypt a plain-text message, the apparatus comprising: 
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1 a Randomness Generator to generate a first random number; 

2 a Randomness Transformer to transform said first random number into a first pseudo random 

3 number; 

4 a Painvise Additively Uniform Sequence Generator to further expand a randomness of said first 

5 random number and/or said first pseudo random number into a set of pair-wise 

6 differentially-uniform pseudo random numbers; 

7 an Encryptor to divide said plain-text message into a plurality of plain-text blocks, and to encrypt 

8 said plain-text blocks to form a plurality of cipher-text blocks; 

9 a Checksum Generator to combine said plurality of plain-text blocks into at least one check sum; 

10 and 

1 1 an Integrity Extractor and Checker to employ said set of pair-wise differentially-uniform pseudo 

12 random numbers, together with said first random number and/or said first pseudo random 

13 number, to embed a message integrity check in said cipher-text blocks. 

14 34. (Original) An apparatus to decrypt a cipher-text message, the apparatus comprising: 

15 a Decryptor to divide said cipher-text message into a plurality of cipher-text blocks, and to 

1 6 decrypt said cipher-text blocks in forming a plurality of plain-text blocks; 

17 a Randomness Transformer to transform at least one of said plain-text blocks into a first pseudo 

1 8 random number; 

19 a Pairwise Additively Uniform Sequence Generator to further expand at least one of said 

20 plain-text blocks and/or said first pseudo random number into a set of pair-wise 

2 1 differentially-uniform pseudo random numbers; 
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1 a Checksum Generator to combine said first pseudo random number, and/or said set of pair- wise 

2 differeatiaUy-uniform pseudo random numbers, and/or said at least one plain-text block to form 

3 at least two check sums and to form a plurality of output blocks; and 

4 an integrity Extractor and Checker to compare said at least two check sums in declaring success 

5 of a message integrity check. 

6 35. (Original) An article of manufacture comprising a computer usable medium having 

7 computer readable program code means embodied therein for causing encryption of a plain-text 

8 message, the computer readable program code means in said article of manufacture comprising 

9 computer readable program code means for causing a computer to effect the steps of claim 2. 

10 36. (Original) An article of manufacture comprising a computer usable medium having 

1 1 computer readable program code means embodied therein for causing decryption of a cipher-text 

1 2 message, the computer readable program code means in said article of manufacture comprising 

1 3 computer readable program code means for causing a computer to effect the steps of claim 14. 

14 37. (Original) A computer program product comprising a computer usable medium having 

1 5 computer readable program code means embodied therein for causing encryption of a plain-text 

16 message, the computer readable program code means in said computer program product 

1 7 comprising computer readable program code means for causing a computer to effect the steps of 

18 claim 2. 

19 38. (Original) A computer program product comprising a computer usable medium having 

20 computer readable program code means embodied therein for causing decryption of a plain-text 

2 1 message, the computer readable program code means in said computer program product 

22 comprising computer readable program code means for causing a computer to effect the steps of 

23 claim 14. 
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1 39. (Original) A program storage device readable by machine, tangibly embodying a program of 

2 instructions executable by the machine to perform method steps for encrypting a plain-text 

3 message, said method steps comprising the steps of claim 2. 

4 40. (Original) A program storage device readable by machine, tangibly embodying a program of 

5 instructions executable by the machine to perform method steps for decrypting a cipher-text 

6 message, said method steps comprising the steps of claim 14. 

7 41 . (Original) A method as recited in claim 3, wherein the step of combining each pair includes 

8 performing an addition in a group upon components of said each pair. 

9 42. (Currently Amended) A method as recited in claim 1 1, wherein the step of combining each 

1 0 pair includes performing an addition in a group upon components of said each pair. 

11 43. (Original) A method as recited in claim 1 5, wherein the step of using each pair includes 

1 2 performing an addition in a group upon components of said each pair. 

1 3 44. (Original) A method as recited in claim 2 1 , wherein the step of combining each pair includes 

1 4 performing an exclusive-or operation upon components of said each pair. 

15 45. (Original) A method as recited in claim 2 1 , wherein the step of combining each pair includes 

1 6 performing an addition in a group upon components of said each pair, 

1 7 46. (new) A method as recited in Claim 33, wherein at least one element perfoims a plurality of 

1 8 operations in parallel, 

1 9 47. (new) A method as recited in Claim 1 , wherein the step of encrypting said plain-text blocks 

20 is performed in parallel for a plurality of said plain-text blocks. 
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